Majorization and doubly stochastic operators

Double-null operators and the investigation of Birkhoff's theorem on discrete lp spaces

Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null  operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...

Positive and doubly stochastic maps, and majorization in Euclidean Jordan algebras

A positive map between Euclidean Jordan algebras is a (symmetric cone) order preserving linear map. We show that the norm of such a map is attained at the unit element, thus obtaining an analog of the operator/matrix theoretic Russo-Dye theorem. A doubly stochastic map between Euclidean Jordan algebras is a positive, unital, and trace preserving map. We relate such maps to Jordan algebra automo...

Stochastic Bound Majorization

Recently a majorization method for optimizing partition functions of log-linear models was proposed alongside a novel quadratic variational upper-bound. In the batch setting, it outperformed state-of-the-art firstand second-order optimization methods on various learning tasks. We propose a stochastic version of this bound majorization method as well as a low-rank modification for highdimensiona...

Rearrangement, Majorization and Stochastic Scheduling

Parametrizing Doubly Stochastic Measures

Doubly stochastic measures can be identi ed with the trace of a pair of (Lebesgue) measure preserving maps of the unit interval to itself. It has been of traditional interest in probability theory to produce a random vector (or metric space element), which has a given distribution and is de ned on a standard space, such as [0; 1] endowed with Lebesgue measure. In a classic work, L evy [4, secti...